#define  _CRT_SECURE_NO_WARNINGS 1
#include<Stdio.h>




int minNumberInRotateArray(int* arr, int sz) {
	// write code here ?int sz = 0;


	for (int i = 0; i < sz - 1; i++)
	{
		int past = 0;
		for (int j = 0; j < sz- i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j+ 1] = tmp;
				past = 1;
			}
			if (past == 0)
				break;
		}
	}
	printf("%d", arr[0]);
	return 0;
}
//int main()
//{
//	int sz = 0;
//	int arr[] = { 0 };
//	scanf("%d", &sz);
//	for (int i = 0; i < sz - 1; i++)
//	{
//		int past = 0;
//		for (int j = 0; j < sz - 1)
//		{
//			if (arr[i] > arr[i + 1])
//			{
//				int tmp = arr[i];
//				arr[i] = arr[i + 1];
//				arr[i + 1] = tmp;
//				past = 1;
//			}
//			if (past = 0)
//				break;
//		}
//	}
//	printf("%d", arr[0]);
//		return 0;
//	}
//
//




//int main()
//{
//	while (scanf("%d") != EOF)
//	{
//		int n = 0;
//		scanf("%d", &n);
//		int ret = n * n - n + 1;
//		printf("%d", ret);
//		for (int i = 1; i < n; i++)
//		{
//			printf("+%d", ret + 2 * i);
//		}
//	}
//	return 0;
//}